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La presente invention concerne un proc6d6 de traitement d'un signal 
numerique cod6 comportant, d'une part, un ensemble d'echantillons obtenus 
par codage d'un ensemble d'echantillons d'origine repr6sentatifs de grandeurs 
physiques et ( d'autre part, un ensemble d'informations representatives des 
echantillons d'origine et de parametres utilises lors du codage. 

L'invention s'applique notamment dans le domaine du traitement des 

images. 

Dans le cadre de la norme JPEG2000 en cours de standardisation, 
la structure des donnees internes est telle qu'un utilisateur peut avoir acces a 
une partie d'une image cod6e, appelee sous-image, sans avoir a decoder la 
totalite de I'image. 

Ceci est avantageux dans la mesure ou Tutilisateur obtient la sous- 
image qu'il desire plus rapidement que s'il devait effectuer le decodage de 
Timage entiere. 

On connait une m6thode qui prevoit un traitement prealable pour 
realiser la fonction prec6dente. On utilise un format image denomme "flashpix" 
qui contient une serie damages conformes ^ la norme JPEG et de taille fixe 
64x64. Pour obtenir une partie de I'image ou sous image dans le format 
flashpix, la methode consiste a decoder les differentes petites images de taille 
64x64 pour obtenir la sous image. 

Le decodage d'une sous-image est rendu possible en raison de la 
structure des donnees ou echantillons constituant I'image cod6e et qui sont 
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organises en blocs, chaque bloc constituant une unite de base pour le codage 
de Timage. 

De ce fait, il est possible d'acceder plus rapidement a la sous-image 
selectionnee par I'utilisateur en n'extrayant et en ne decodant que les blocs de 
5 base correspondants a cette sous-image. 

Pour ce faire, on projette d'abord la sous-image dans les diff6rentes 
sous-bandes de frequence qui sont obtenues par decomposition de Timage en 
sous-bandes de frequence suivant un ou plusieurs niveaux de decomposition. 
On identifie ensuite, dans les differentes sous-bandes, les blocs de base dans 
10 lesquels se retrouve la sous-image et on procede a leur d6codage afin de 
reconstruire la sous-image. 

En proc6dant ainsi, la Demanderesse a constate que la sous-image 
restituee par ce procede presente sur ses bords, dans certaines conditions, de 
nombreux defauts qui degradent considerablement la quality de cette sous- 
15 image. 

La Demanderesse a constate que ce probleme pouvait etre 
generalise au cas d'un signal numerique code qui n'est pas necessairement 
une image codee et qui comporte un ensemble d'echantillons obtenus par 
codage d'un ensemble d'echantillons d'origine representatifs de grandeurs 
20 physiques. 

Un tel signal numerique peut par exemple etre un signal sonore. 

Compte tenu de ce qui precede, la Demanderesse s'est interessee a 
un nouveau procede et a un nouveau dispositif de traitement d'un signal 
numerique code qui permettent d'estimer la quality de restitution d'une partie du 
25 signal avant d6codage de celui-ci et, eventuellement, d'intervenir sur cette 
quality avant de proc6der au decodage de cette partie. 

La presente invention a ainsi pour objet un proc6d6 de traitement 
d'un signal numerique code comportant, d'une part, un ensemble d'echantillons 
de differents types obtenus par codage d'un ensemble d'echantillons d'origine 
30 representatifs de grandeurs physiques et, d'autre part, un ensemble 
d'informations representatives des echantillons d'origine et de param6tres 
utilises lors du codage, caracterise en ce qu'il comporte les etapes suivantes : 
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- determination du sous-ensemble d'echantillons correspondant & 
une partie du signal numerique code & partir de I'ensemble d'informations, 

- obtention du nombre d'echantillons d'au moins un type 
predetermine et qui sont contenus dans le sous-ensemble d'echantillons 

5 determine, 

- decision quant a une modification du sous-ensemble 
d'echantillons determine en fonction du nombre d'echantillons obtenu. 

Correlativement, I'invention vise un dispositif de traitement d'un 
signal numerique code comportant, d'une part, un ensemble d'echantillons de 
10 differents types obtenus par codage d'un ensemble d'echantillons d'origine 
representatifs de grandeurs physiques et, d'autre part, un ensemble 
d'informations representatives des echantillons d'origine et de parametres 
utilises lors du codage, caracterise en ce qu'il comporte : 

- des moyens de determination du sous-ensemble d'echantillons 
15 correspondant a une partie du signal numerique code a partir de Tensemble 

d'informations, 

- des moyens d'obtention du nombre d'echantillons d'au moins un 
type predetermine et qui sont contenus dans le sous-ensemble d'echantillons 
determine, 

20 - des moyens de decision quant a une modification du sous- 

ensemble d'echantillons determine en fonction du nombre d'echantillons 
obtenu. 

La Demanderesse s'est apergue de fagon tout a fait inattendue que 
la qualite avec laquelle une partie du signal est restitute depend du type 
25 d'echantillons presents dans ce signal et de leur nombre. 

Ainsi, en determinant le nombre d'echantillons d'au moins un type 
predetermine presents dans cette partie du signal code, on peut done estimer la 
qualite de restitution de cette partie du signal avant le decodage de celle-ci. 

En fonction de ce nombre d'echantillons determine qui est 
30 representatif de la qualite de restitution de la partie du signal, on peut ainsi 
decider ou non de modifier cette partie afin d'influer sur sa qualite de restitution. 



En considerant que les echantillons de differents types du signal 
num6rique code sont des coefficients de sous-bandes de frequence, d'une part, 
qui ont ete obtenus par decomposition en sous-bandes de frequence de 
I'ensemble d'echantillons d'origine et, d'autre part, qui ont ete codes, il apparaTt 
avantageux de pouvoir seiectionner certaines frequences particulieres du signal 
code. 

Une frequence particuliere correspond a un type predetermine 
d'echantillons. 

Dans le cas particulier du traitement d'une image, il peut ainsi etre 
interessant de restituer uniquement les contours d'une sous-image. 

On notera qu'en pratique la determination du sous-ensemble 
d'echantillons correspondant a une partie du signal code peut etre realisee, 
d'une part, en localisant le sous-ensemble d'echantillons d'origine parmi 
I'ensemble d'echantillons d'origine et, d'autre part, en projetant ce sous- 
ensemble localise dans au moins une des sous-bandes de frequence obtenues 
lors de la decomposition en sous-bandes de I'ensemble d'echantillons d'origine. 

Plus particulierement, la pr6sente invention a pour objet un proc6d6 
de traitement d'un signal numerique code comportant, d'une part, un ensemble 
d'echantillons obtenus par codage d'un ensemble d'echantillons d'origine 
representatifs de grandeurs physiques et, d'autre part, un ensemble 
d'informations concernant la taille w, h de I'ensemble d'echantillons d'origine et 
sa resolution res, caracterise en ce qu'il comporte les etapes suivantes : 

localisation d'un sous-ensemble d'echantillons d'origine de taille 
zulx, zuly, zh, zw et de resolution zres donnees dans I'ensemble d'echantillons 
d'origine en fonction de I'ensemble d'informations de taille w, h et de resolution 
res de cet ensemble, 

determination, parmi les coefficients de la sous-bande de 
frequence basse LLo du dernier niveau de decomposition obtenue par 
decomposition en sous-bandes de frequence de I'ensemble d'echantillons 
d'origine, du nombre de coefficients par dimension du signal qui correspondent 
au sous-ensemble localise, 

decision quant a une modification de la taille de ce sous- 
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ensemble localise en fonction du resultat de Tetape de determination. 

Correiativement, Tinvention vise un dispositif de traitement d'un 
signal numerique code comportant, d'une part, un ensemble d'echantillons 
obtenus par codage d'un ensemble d'echantillons d'origine representatifs de 
5 grandeurs physiques et, d'autre part, un ensemble d'informations concernant la 
taille w, h de Tensemble d'echantillons d'origine et sa resolution res, caract6ris§ 
en ce qu'il comporte : 

- des moyens de localisation d'un sous-ensemble d'echantillons 
d'origine de taille zulx, zuly, zh, zw et de resolution zres donnees dans 

10 Tensemble d'echantillons d'origine en fonction de Tensemble d'informations de 
taille w, h et de resolution res de cet ensemble, 

- des moyens de determination, parmi les coefficients de la sous- 
bande de frequence basse LL 0 du dernier niveau de decomposition obtenue par 
decomposition en sous-bandes de frequence de Tensemble d'echantillons 

15 d'origine, du nombre de coefficients par dimension du signal qui correspondent 
au sous-ensemble localise, 

- des moyens de decision quant & une modification de la taille de ce 
sous-ensemble localise en fonction du resultat de la determination. 

La Demanderesse s'est apergue de maniere tout a fait inattendue 
20 que cette mauvaise qualite de la sous-image est liee au manque de coefficients 
de la sous-bande de frequence basse du dernier niveau de decomposition 
(coefficients d'un type predetermine) dans la sous-image projetee sur la sous- 
bande de frequence basse. 

Or, grace aux informations de taille et de resolution de Tensemble 
25 d'echantillons d'origine qui sont presentes dans le signal numerique code ainsi 
qu'aux informations de taille et de resolution du sous-ensemble d'echantillons 
d'origine, apres decomposition en sous-bandes de frequence, on peut 
positionner les coefficients de la sous-bande basse par rapport au sous- 
ensemble precite. Ceci est realise sans avoir besoin de connaTtre les valeurs de 
30 ces coefficients et done sans avoir besoin de decoder le signal numerique code. 

En determinant le nombre de coefficients de la sous-bande basse 
correspondant au sous-ensemble d'echantillons d'origine, Tinvention permet 




d'estimer, avant decodage de ce sous-ensemble, la quality avec laquelle il sera 
restitue apres d£codage, aux erreurs de decodage pres. 

Ainsi, en fonction du resultat de la determination pr6cit6e, il est 
possible on non d'intervenir sur la qualite de restitution du sous-ensemble 
5 d'echantillons d'origine avant que le decodage n'ait lieu. 

Lors de I'etape de decision, on peut par exemple decider de modifier 
la taille zulx, zuly, zh t zw du sous-ensemble localise dans I'ensemble 
d'echantillons d'origine. 

Dans ce cas, la taille du sous-ensemble se trouve modifi6e pour 
10 toutes les projections de ce sous-ensemble dans les differentes sous-bandes 
de frequence considerees. 

Par ailleurs, on peut egalement decider de modifier la taille du sous- 
ensemble localise uniquement dans la sous-bande de frequence basse LLo. 

Selon une caracteristique, I'etape de decision prend en compte au 
15 moins un critere predetermine repn§sentatif d'un niveau de qualite souhaite 
pour la restitution du sous-ensemble d'echantillons d'origine du signal 
numerique. 

II est ainsi possible de maTtriser la qualite de restitution du sous- 
ensemble d'echantillons d'origine. 
20 Selon une autre caracteristique, I'etape de decision prend en compte 

au moins un critere predetermine representatif d'un compromis entre le niveau 
de qualite souhaite pour la restitution du sous-ensemble d'echantillons d'origine 
et la vitesse de traitement permettant de restituer ce sous-ensemble. 

Pour restituer le sous-ensemble d'echantillons d'origine, il est done 
25 egalement possible de tenir compte des capacites de traitement dont dispose 
Tutilisateur. 

Selon une caracteristique, le proced6 comporte une etape de 
modification de la taille du sous-ensemble d'echantillons d'origine localise. 

Cette etape est une consequence de I'estimation qui a ete faite de la 
30 qualite de restitution du sous-ensemble d'echantillons d'origine et du fait que 
cette qualite a ete consider£e insuffisante. 

Plus particulierement, la modification reside dans une augmentation 




de la taille du sous-ensemble d'echantillons d'origine. 

Encore plus particuli6rement, en repr6sentant dans un espace de 
dimensions correspondant aux dimensions du signal numerique, d'une part, la 
position des coefficients de la sous-bande de frequence basse du dernier 
5 niveau de decomposition et, d'autre part, la position du sous-ensemble 
d'echantillons d'origine delimite par une frontiere, ('augmentation de la taille du 
sous-ensemble consiste a deplacer sa frontiere de maniere a ajouter dans ce 
sous-ensemble au moins un coefficient de la sous-bande de frequence basse 
par dimension du signal numerique, ledit au moins un coefficient ajoute se 
10 trouvant a proximite de la frontiere avant le deplacement de celle-ci. 

On va ainsi chercher des 6chantillons pertinents au-dela du sous- 
ensemble d'echantillons localise et uniquement ceux dont on a besoin. 

Selon une autre caracteristique, la modification de la taille du sous- 
ensemble d'echantillons d'origine localise reside dans une reduction de la taille 
15 de ce sous-ensemble. 

Une reduction est necessaire lorsque Ton n'arrive pas & atteindre la 
qualite de restitution souhaitee. 

Plus particulierement, en repr6sentant dans un espace de 
dimensions correspondant aux dimensions du signal num6rique, d'une part, la 
20 position des coefficients des sous-bandes de frequence obtenues par 
decomposition de Tensemble d'echantillons d'origine et, d'autre part, la position 
du sous-ensemble d'^chantillons d'origine d6limit§ par une frontiere, la 
reduction de la taille du sous-ensemble consiste a deplacer sa frontiere de 
maniere a retirer une partie de ce sous-ensemble et tous les coefficients de 
25 sous-bande de frequence se trouvant dans cette partie. 

Ainsi, on se separe dans le sous-ensemble localise uniquement des 
donnees considerees comme superflues. 

Lorsque Pestimation de la qualite de restitution du sous-ensemble 
d'echantillons d'origine est satisfaisante, I'etape de decision conduit a une 
30 conservation de la taille de ce sous-ensemble. 

Selon une autre caracteristique, le procede comporte en outre une 
etape d'augmentation de la taille du sous-ensemble d'echantillons d'origine 




localise qui ne modifie pas le nombre de coefficients de la sous-bande de 
frequence basse correspondant audit sous-ensemble. 

Ainsi, en ajoutant au sous-ensemble localise au moins un coefficient 
d'une sous-bande de frequence autre que la sous-bande basse par dimension 
5 du signal numerique, il est possible d'ameliorer la qualite de restitution du sous- 
ensemble d'echantillons d'origine sur les bords de celui-ci. 

Selon une caract6ristique, le proced§ de decodage d'un signal 
numerique code ayant ete traite par le proc6de brievement expose ci-dessus, 
comporte les etapes suivantes : 
10 - extraction des echantillons du signal numerique code 

correspondant au sous-ensemble d'echantillons d'origine localise dont la taille a 
ete eventuellement modifiee, 

- decodage entropique de ces echantillons, 

- dequantification des echantillons precedemment decodes, 

15 - transformation inverse de la decomposition en sous-bandes de 

frequence sur les echantillons precedemment ddquantifies, 

- restitution du sous-ensemble d'echantillons selectionn6. 

De cette fagon, on extrait uniquement les echantillons du signal 
code qui sont concernes par le sous-ensemble d'echantillons d'origine et, dans 
20 le cas particulier ou ces echantillons sont regroiip6s en blocs d'echantillons, on 
extrait les blocs d'echantillons correspondants. 

Ceci est avantageux dans la mesure ou Ton n'a pas besoin de 
decoder tout le signal numerique code. 

Selon un autre aspect, Tinvention vise aussi : 
25 - un moyen de stockage d'informations lisible par un ordinateur ou un 

microprocesseur conservant des instructions d'un programme d'ordinateur 
permettant la mise en oeuvre du procede de traitement et de decodage selon 
I'invention tel que celui expose brievement ci-dessus, et 

- un moyen de stockage d'informations amovible, partiellement ou 
30 totalement, lisible par un ordinateur ou un microprocesseur conservant des 

instructions d'un programme d'ordinateur permettant la mise en oeuvre du 
procede de traitement et de decodage selon invention tel que celui brievement 



expose ci-dessus. 

Selon encore un autre aspect, I'invention vise un programme 
d'ordinateur directement chargeable dans un dispositif programmable, 
comportant des instructions ou portions de code permettant la mise en oeuvre 
des etapes du procede de traitement et de decodage de I'invention tel que 
brievement expose ci-dessus, lorsque ledit programme d'ordinateur est execute 
sur un dispositif programmable. 

Les caracteristiques et avantages relatifs au dispositif de traitement 
et au dispositif de decodage d'un signal numerique code, aux moyens de 
stockage d'informations et au programme d'ordinateur etant les memes que 
ceux exposes ci-dessus concernant le procede de traitement et le procede de 
decodage selon I'invention, ils ne seront pas rappeles ici. 

Les caracteristiques et avantages de la presente invention 
apparaitront plus clairement a la lecture de la description qui va suivre, donnee 
uniquement a titre illustratif et faite en reference aux dessins annexes, sur 
lesquels : 

- la figure 1 represente de maniere schematique un dispositif de 
codage d'un signal numerique, 

- la figure 2 represente de maniere schematique un dispositif de 
decodage d'un signal numerique code selon I'invention, 

- la figure 3 represente un mode de realisation du dispositif de 
decodage de la figure 2, 

- la figure 4a represente une image avant codage, 

- la figure 4b represente la decomposition en sous-bandes de 
frequence de I'image de la figure 4a, 

- la figure 5 est un algorithme de decodage incluant le traitement 
d'une image selon la presente invention, 

- la figure 6 est un algorithme de calcul de la dimension d'une sous- 
image qui est mis en ceuvre lors de I'execution de I'algorithme de la figure 5, 

- la figure 7 est un algorithme d'estimation de la qualite de restitution 
d'une sous-image et de decision quant a la modification de la taille de cette 
sous-image, 
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- la figure 8 est une representation spatiale d'une image s6par6e en 
zones (tuiles), de la position des coefficients de la sous-bande basse de dernier 
niveau sur cette image ainsi que d'une sous-image s6lectionnee, 

- la figure 9 est une grille de representation spatiale des differents 
5 coefficients de sous-bande de frequence. 

Selon un mode de realisation choisi et repr6sente a la figure 1, un 
dispositif de codage de donn6es est un dispositif 2 qui comporte une entr6e 24 
a laquelle est reliee une source 1 de donnees non codees. 

La source 1 comporte par exemple un moyen de memoire, telle que 
10 memoire vive, disque dur, disquette, disque compact, pour memoriser des 
donnees non cod6es, ce moyen de memoire etant associe a un moyen de 
lecture approprie pour y lire les donn§es. Un moyen pour enregistrer les 
donnees dans le moyen de memoire peut 6galement etre prevu. 

On considerera plus particulierement dans la suite que les donnees a 
15 coder sont une suite d'echantillons num6riques d'origine representatifs de 
grandeurs physiques et repr6sentant, par exemple, une image IM. 

La presente invention pourrait etre appliqu6e sur un signal sonore 
dans lequel on souhaite decoder un extrait d'un signal audio compress^. Si le 
signal audio original est encode suivant un principe equivalent de celui utilise 
20 pour une image, i! serait alors necessaire de decoder une fenetre temporelle 
plus grande pour beneficier des coefficients inclus dans la sous-bande basse 
de dernier niveau de decomposition. Ceci serait necessaire afin de restituer cet 
extrait sans avoir au debut et a la fin de Textrait de fortes distorsions sonores. 

La source 1 fournit un signal numerique d'image IM a I'entree du 
25 circuit de codage 2. Le signal d'image IM est une suite de mots num6riques, par 
exemple des octets. Chaque valeur d'octet represente un pixel de I'image IM, ici 
a 256 niveaux de gris, ou image noir et blanc. L'image peut etre une image 
multispectrale, par exemple une image en couleur ayant des composantes dans 
trois bandes de frequence, de type rouge-vert-bleu ou luminance et 
30 chrominance. Soit l'image couleur est traitee dans son integrality, soit chaque 
composante est traitee de maniere analogue a Timage monospectrale. 

Des moyens 3 utilisateurs de donnees codees sont relies en sortie 
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25 du dispositif de codage 2. 

Les moyens utilisateurs 3 comportent par exemple des moyens de 
memorisation de donn§es codees, et/ou des moyens de transmission des 
donn6es codees. 

Le dispositif de codage 2 comporte classiquement, & partir de 
I'entr6e 24, un circuit de transformation 21 qui met en oeuvre des 
decompositions en des signaux de sous-bandes de frequence du signal de 
donn6es, de manidre a effectuer une analyse du signal. 

Le circuit de transformation 21 est relie a un circuit de quantification 
22. Le circuit de quantification met en oeuvre une quantification connue en soi, 
par exemple une quantification scalaire, ou une quantification vectorielle, des 
coefficients, ou de groupes de coefficients, des signaux de sous-bandes de 
frequence fournis par le circuit 21 . 

Le circuit 22 est relie a un circuit 23 de codage entropique, qui 
effectue un codage entropique, par exemple un codage de Huffman, ou un 
codage arithmetique, des donnees quantifies par le circuit 22. 

La figure 2 represente un dispositif 5 de decodage de donnees selon 
I'invention, les donnees ayant et6 cod6es par le dispositif 2. 

Des moyens 4 utilisateurs de donnees codees sont reli6s en entree 

54 du dispositif de decodage 5. Les moyens 4 comportent par exemple des 
moyens de m6moire de donnees codees, et/ou des moyens de reception des 
donnees codees qui sont adaptes a recevoir les donnees codees transmises 
par les moyens de transmission 3. 

Des moyens 6 utilisateurs de donnees d6codees sont relies en sortie 

55 du dispositif de decodage 5. Les moyens utilisateurs 6 sont par exemple des 
moyens de visualisation d'images, ou des moyens de restitution de sons, en 
fonction de la nature des donnees trait6es. 

Le dispositif de decodage 5 effectue globalement des operations 
inverses de celles du dispositif de codage 2 excepte pour les premieres 
operations. 

Le dispositif 5 comporte un circuit 56 de lecture de I'ensemble des 
informations representatives des echantillons d'origine et de parametres utilises 
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lors du codage. Cet ensemble d'informations constitue I'en-tete du signal code 
qui est applique a I'entr6e 54 dudit dispositif. 

Ce circuit 56 permet de lire les donn6es concernant la taille de 
I'ensemble d'echantillons d'origine (image) constituant le signal d'image et sa 
5 resolution, c'est-a-dire le nombre de niveaux de decomposition en sous-bandes 
de frequence de cet ensemble. 

Dans le cas ou le signal d'image est partitionne en zones, 6galement 
appel£es tuiles, ce circuit procede a la lecture des donnees concernant ces 
tuiles, a savoir leur nombre, leur largeur, leur hauteur et leur position dans 
10 Pimage. 

Le dispositif 5 comporte 6galement un circuit 57 de selection d'un 
sous-ensemble d'echantillons d'origine (sous-image) faisant partie de 
rensembie d'echantillons d'origine constituant le signal d'image. 

La selection de cette sous-image d'origine est caract6ris6e par des 
15 donnees concernant la taille et la resolution souhait6es. ; 

Cette selection peut se faire a i'aide d'une interface graphique qui 
controlera 6galement, lors du choix de I'utilisateur, la validite de la sous-image 
s6lectionnee. 

En effet, la sous-image selectionnee doit etre de taille inferieure ou 
20 egale a celle de Timage dans la resolution consideree. 

Les circuits 56 et 57 sont relies a un circuit 58 dit de localisation qui 
regoit ainsi les donnees concernant ('image et la sous-image selectionnee en 
vue d'effectuer un calcul de la taille de la sous-image selectionnee et de sa 
position. 

25 Ceci permet ainsi de localiser la sous-image selectionnee parmi la 

sous-image. 

Le dispositif de decodage 5 comporte egalement un circuit 59 qui a 
pour fonction d'estimer la qualite de restitution de la sous-image selectionnee et 
de prendre une decision quant a une eventuelle modification de la taille de cette 
30 sous-image dans le domaine code. 

Le fonctionnement de ce circuit sera detaille ulterieurement en 
reference aux figures 5 a 9. 
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Le dispositif 5 comporte egalement un circuit de d6codage 
entropique 60, qui effectue un decodage entropique correspondant au codage 
du circuit 23 de la figure 1. Le circuit 60 est relie a un circuit de d6quantification 
61, correspondant au circuit de quantification 22. Le circuit 61 est relte & un 
circuit de transformation inverse 62, correspondant au circuit de transformation 
21. Les transformations envisages ici realisent une synthase du signal 
numerique, a partir de signaux de sous-bandes de frequence. 

On remarquera que les fleches entre les blocs symbolisent les 
donnees de I'fmage codee qui transitent entre ces blocs. Les fleches 
representees sous les blocs symbolisent quant a elles les informations annexes 
comme la taille des donnees & decoder. 

Ainsi, des informations telles que la taille et la resolution des 
donnees a decoder sont fournies par le circuit 59 aux circuits 60, 61 et 62. 

Le dispositif de codage et/ou le dispositif de decodage peuvent §tre 
integres dans un appareil numerique, tel qu'un ordinateur, une imprimante, un 
t6l6copieur, un scanner ou un appareil photographique numerique, par 
exemple. 

Le dispositif de codage et le dispositif de decodage peuvent etre 
integres dans un meme appareil numerique, par exemple un appareil 
photographique numerique. 

En reference a la figure 3, est decrit un exemple de dispositif 
programmable 100 mettant en oeuvre Invention. Ce dispositif est adapts & 
transformer un signal numerique, et a le synthetiser. 

Selon le mode de realisation choisi et represents a la figure 3, un 
dispositif mettant en oeuvre I'invention est par exemple un micro-ordinateur 100 
connecte a differents peripheriques, par exemple une camera numerique 101 
(ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliee a 
une carte graphique et fournissant des donnees a coder ou a compresser. 

Le dispositif 100 comporte un bus de communication 102 auquel 
sont relies : 

- une unite centrale 103 (microprocesseur), 

- une m6moire morte 104, comportant un programme "Progr", 
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- une memoire vive 106, comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution du programme 
precite, 

- un 6cran 108 permettant de visualiser les donn6es 3 decoder ou de 
5 servir d'interface avec I'utilisateur qui pourra parametrer certains modes de 

decodage, a I'aide d'un clavier 1 10 ou de tout autre moyen, tel que par exemple 
une souris, 

- un disque dur 1 12, 

- un lecteur de disquette 114 adapte a recevoir une disquette 116, 
10 - une interface de communication 118 avec un reseau de 

communication 120 apte a transmettre des donn6es num6riques a coder ou 
des donnees cod§es par le dispositif, 

- une carte d'entree/sortie 122 reli6e & un microphone 124 (les 
donnees & traiter selon I'invention constituent alors un signal audio). 

15 Le bus de communication permet la communication entre Jes 

differents 6l6ments inclus dans le micro-ordinateur 100 ou relies a luL La 
representation du bus n'est pas limitative et, notamment, I'unit6 centrale est 
susceptible de communiquer des instructions a tout element du micro- 
ordinateur 100 directement ou par Tintermediaire d'un autre 6l6ment du micro- 

20 ordinateur 100. 

Le programme note "Progr" permettant au dispositif programmable 
de mettre en oeuvre I'invention, peut etre stocke par exemple en memoire morte 
104 (appelee ROM sur le dessin) comme repr6sente sur la figure 3. Selon une 
variante, la disquette 116, tout comme le disque dur 112 peuvent contenir des 

25 donn§es codees ainsi que le code de I'invention qui, une fois lu par le dispositif 
100, sera stocke dans le disque dur 112 . En seconde variante, le programme 
pourra etre regu pour etre stocke de fagon identique a celle decrite 
precedemment par I'intermediaire du reseau de communication 120. 

Les disquettes peuvent etre remplacees par tout support 

30 d'information tel que, par exemple, un CD-ROM ou une carte memoire. De 
maniere generate, un moyen de stockage d'information, lisible par un ordinateur 
ou par un microprocesseur, integre ou non au dispositif, eventuellement 
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amovible, memorise un programme mettant en oeuvre le proc6d§ de traitement 
selon I'invention et, plus particulierement, de d6codage. 

De maniere plus generate, le programme pourra etre charge dans un 
des moyens de stockage du dispositif 100 avant d*£tre execute. 

L'unite centrale 103 va executer les instructions relatives a la mise 
en oeuvre de I'invention, instructions stockees dans la memoire morte 104 ou 
dans les autres elements de stockage. Lors de la mise sous tension, les 
programmes de traitement et, plus particulierement de d6codage, qui sont 
stockes dans une memoire non volatile, par exemple la memoire ROM 104, 
sont transfers dans la memoire vive RAM 106 qui contiendra alors le code 
executable de I'invention, ainsi que des registres pour m6moriser les variables 
necessaires a la mise en oeuvre de I'invention. 

La figure 4a represente de manure schematique une image 
numerique IM en sortie de la source d'image 1 de la figure 1. 

Cette figure est decomposee par le circuit de transformation 21 de la 
figure 1 qui est un circuit de decomposition dyadique a trois niveaux de 
decomposition. 

Le circuit 21 est, dans ce mode de realisation, un ensemble 
classique de filtres, respectivement associes a des decimateurs par deux, qui 
filtrent le signal d'image selon deux directions, en des signaux de sous-bandes 
de hautes et basses frequences spatiales. La relation entre un filtre passe-haut 
et un filtre passe-bas est souvent d<§terminee par les conditions de 
reconstruction parfaite du signal. II est a noter que les filtres de decomposition 
verticale et horizontale ne sont pas forc6ment identiques, bien qu'en pratique ce 
soit generalement le cas. Le circuit 21 comporte ici trois blocs successifs 
d'analyse pour decomposer I'image IM en des signaux de sous-bandes selon 
trois niveaux de decomposition. 

De maniere generale, la resolution d'un signal est le nombre 
d'echantillons par unite de longueur utilises pour representer ce signal. Dans le 
cas d f un signal damage, la resolution d'un signal de sous-bande est liee au 
nombre d'echantillons par unite de longueur utilises pour representer ce signal 
de sous-bande horizontalement et verticalement. La resolution depend du 
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nombre de decompositions effectuees, du facteur de decimation et de la 
resolution de Timage initiate. 

Le premier bloc d'analyse regoit le signal numerique d'image SI et, 
de maniere connue, delivre en sortie quatre signaux de sous-bandes LL 3l LH 3l 
5 HL 3 et HH 3 de resolution RES 3 la plus elevee dans la decomposition. 

Le signal de sous-bande LL 3 comporte les composantes, ou 
echantillons, de basse frequence, selon les deux directions, du signal d'image. 
Le signal de sous-bande LH 3 comporte les composantes de basse frequence 
selon une premiere direction et de haute frequence selon une seconde 
10 direction, du signal d'image. Le signal de sous-bande HL 3 comporte les 
composantes de haute frequence selon la premiere direction et les 
composantes de basse frequence selon la seconde direction. Enfin, le signal de 
sous-bande HH 3 comporte les composantes de haute frequence selon les deux 
directions. 

15 Chaque signal de sous-bande est un ensemble d'6chantillons reels 

(il pourrait egalement s'agir d'entiers) construit a partir de Timage d'origine, qui 
contient de Pinformation correspondant a une orientation respectivement 
verticale, horizontale et diagonale du contenu de I'image, dans une bande de 
frequence donnee. Chaque signal de sous-bande peut etre assimile a une 

20 image. 

Le signal de sous-bande LL 3 est analyse par un bloc d'analyse 
analogue au precedent pour fournir quatre signaux de sous-bandes LL 2 , LH 2 , 
HL 2 et HH 2 de niveau de resolution RES 2 . 

Chacun des signaux de sous-bandes de resolution RES 2 correspond 
25 egalement a une orientation dans Timage. 

Le signal de sous-bande LL 2 est analyse par un bloc d'analyse 
analogue au precedent pour fournir quatre signaux de sous-bandes LL 0 (par 
convention), LHi, HL 1f et HHi de niveau de resolution RESi. On notera que la 
sous-bande LL 0 forme a elle seule la resolution RES 0 . 
30 Chacun des signaux de sous-bandes de resolution RESi correspond 

egalement a une orientation dans Timage. 

La figure 4b represente Timage IMD resultant de la decomposition 
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de Timage IM, par le circuit 21, en dix sous-bandes et selon 4 niveaux de 
resolution : RES 0 (LL 0 ), RES 1 (LL 2 ), RES 2 (LL 3 ), , RES 3 (image originale). L'image 
IMD comporte autant d'information que I'image d'origine IM, mais reformation 
est frequentiellement decoupee selon trois niveaux de decomposition 
5 Bien entendu, le nombre de niveaux de decomposition, et par 

consequent de sous-bandes, peut §tre choisi diff6remment, par exemple 16 
sous-bandes sur six niveaux de resolution, pour un signal bi-dimensionnel tel 
qu'une image. Le nombre de sous-bandes par niveau de resolution peut 
egalement etre different. En outre, la decomposition peut ne pas etre dyadique. 
10 Les circuits d'analyse et de synthese sont adaptes a la dimension du signal 
traite. 

Sur la figure 4b les echantillons issus de la transformation sont 
ranges sous-bande par sous-bande. 

On remarquera que Timage IM de la figure 4a est separee en zones, 
15 appeiees tuiles dont certaines seulement ont et6 representees pour ne pas 
surcharger la figure. Lors de la decomposition de Timage par le circuit 21 , on 
peut proceder a une decomposition de cette image tuile par tuile. 

En rassemblant sur une meme figure les differentes images resultant 
de la decomposition tuile par tuile de Timage IM on aboutit & Timage IMD de la 
20 figure 4b sur laquelle apparaissent les tuiles. 

Par ailleurs, chaque tuile de Timage IMD est partitionnee en blocs 
dont quelques-uns sont representes sur la figure 4b. 

Les circuits 22 et 23 de la figure 1 s'appliquent de maniere 
independante a chaque bloc de chaque tuile consideree. Le signal d'image 
25 code par le circuit 2 vehicule ainsi des blocs d'echantillons obtenus par codage 
des echantillons d'origine et qui constituent le flux de donnees (connu en 
terminologie anglosaxonne sous le terme "bitstream"). 

Ces blocs d'echantillons sont connus en terminologie anglosaxonne 
sous le terme "codeblocks" et prennent la position indiqu6e sur la figure 4b. 
30 Le signal d'image code comporte egalement un en-tete comme 

indique plus haut en reference a la figure 2. 
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Cet en-tete comporte notamment les informations concernant la 
taille de I'image, a savoir sa largeur w et sa hauteur h ( sa position dans un 
repere de reference representee par les coordonnees ulcx (abscisse) et ulcy 
(ordonnee), ainsi que le nombre de resolutions res. 
5 Par ailleurs, comme I'image codee comporte des tuiles, Ten-tete 

comporte egalement des informations concernant ces tuiles, a savoir leur 
nombre nbT, leur largeur wT, leur hauteur hT et leur position representee par 
les coordonnees ultx et ulty. 

Les informations figurant dans I'en-tete du signal code permettent, 
10 des reception et lecture de ce dernier, d'avoir des informations sur le codage du 
signal. 

La figure 5 est un algorithme comportant differentes instructions ou 
portions de code correspondant a des etapes du proced6 de traitement du 
signal numerique d'image cod6e selon ('invention. 
15 Plus particulierement, cet algorithme constitue un algorithme de 

decodage du signal code selon Pinvention. 

Le programme informatique note "Progr" qui est base sur cet 
algorithme est stocke dans la memoire morte 104 de la figure 3, a Pinitialisation 
du systeme, et transfere dans la memoire vive 106. II est ensuite execute par 
20 I'unite centrale 103 , ce qui permet ainsi de mettre en ceuvre le procede selon 
Tinvention dans le dispositif de la figure 3. 

Comme represents sur la figure 5, une premiere etape de 
Palgorithme, notee S1, consiste a lire les donnees precitees representees par 
les notations suivantes : w, h, ulcx, ulcy, res, wT, hT, ultx, ulty et nbT. 
25 Ces donnees sont stock6es dans des registres de la memoire vive 

106 de la figure 3. 

Lors de Tetape suivante S2, Tutilisateur selectionne une sous-image 
parmi I'image consideree IM representee a la figure 4a. 

Pour ce faire, I'utilisateur precise la taille de cette sous-image 
30 representee par les notations zw (largeur de la sous-image) et zh (hauteur de la 
sous-image), ainsi que les coordonnees zulx (abscisse du coin en haut de la 
sous-image) et zuly (ordonnee du coin en haut a gauche de cette sous-image) 
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permettant de localiser cette sous-image dans I'image IM consid6ree (figure 
4a). 

L'utilisateur specifie egalement la resolution, notee zres, de la sous- 
image choisie. 

L'utilisateur peut, par exemple, demander une sous-image de 
resolution inferieure a celle de I'image consid6r6e. 

Ainsi, par exemple, on peut s'interesser uniquement aux sous- 
bandes LL 0 , LHi, HLi, HHi, LL 2 , LH 2 , HL 2 et HH 2 . 

Comme mentionne plus haut, cette etape peut etre realisee a I'aide 
d'une interface graphique (figure 2). 

Les donnees zw, zh, zulx, zuly et zres sont egalement stock6es dans 
des registres de la memoire vive 106 de la figure 3. 

Cette 6tape de selection est suivie d'une etape S3 au cours de 
laquelle on se positionne sur la premiere tuile de 1'image consid6r6e. 

L'etape S3 conduit a Tetape S4 au cours de laquelle un test est 
pratique afin de savoir si la tuile est concern£e par la sous-image selectionn6e. 

Lors de la description des figures 5 et suivantes, on fera egalement 
reference a la figure 8 qui represente la position spatiale des differents 
coefficients de la sous-bande de frequence basse de dernier niveau de 
resolution, notee LL 0 . 

L'espace considere sur la figure 8 est un espace de dimensions 
correspondant aux dimensions du signal numerique d'image, & savoir un 
espace de dimension 2. 

Dans cet espace, on a egalement represente la disposition des 
differentes tuiles notees T1 a T15 et constituant Timage . 

Chaque point noir represente un coefficient de la sous-bande basse 

LL 0 . 

Les differents chiffres representes en abscisse et en ordonnee 
indiquent les coordonnees des tuiles considerees ainsi que les coordonnees 
des differentes regions particulieres considerees dans cette representation. 

Ainsi, on a represente une premiere region correspondant a la sous- 
image seiectionnee et localisee et qui est indiquee par la reference notee SIS. 
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Cette region est delimitee du reste de I'image par une ligne 
repr6sentant une frontiere notee F. 

Cette representation est particulterement avantageuse dans la 
mesure ou, comme on le verra par la suite, elle permet d'estimer rapidement et 
5 de fagon graphique, la qualite de restitution de la sous-image selectionnee et de 
proceder rapidement a une decision quant a une eventuelle modification de la 
taille de cette sous-image en fonction de Pestimation de qualite precitee. 

II serait egalement Equivalent ci la representation de la figure 8 de 
projeter la sous-image selectionnee et localisee SIS dans la sous-bande basse 
10 de dernier niveau LL 0 (figure 4b) et de determiner dans cette sous-image le 
nombre de coefficients de cette sous-bande basse sur cette figure 4b. 

Dans le cas de la tuile T1, la sous-image s6lectionn6e SIS n'est pas 
concernee et Petape S4 est suivie d'une etape S5 au cours de laquelle un autre 
test est pratique afin de savoir s'il s'agit de la derniere tuile de I'image. 
15 Dans notre cas, Petape S5 est suivie d'une etape S6 au cours de 

laquelle on incremente le compteur de tuiles et Ton s'interesse maintenant a la 
tuile T2. 

Le test pratique £ P£tape S4 permet cette fois-ci de conduire a Petape 

S7. 

20 On procede, au cours de Petape S7, au calcul de la taille ou 

dimension de la sous-image projet£e dans les differentes sous-bandes de 
frequence pour la tuile consideree. 

Bien que la figure 4b repr£sente la projection de la sous-image 
selectionnee dans les differentes sous-bandes obtenues par la decomposition 
25 de Pimage et non de la tuile consideree, le principe reste applicable si Pon 
consid^re une tuile comme etant une portion d'image. 

Cette etape S7 se decompose suivant les differentes etapes de 
Palgorithme represente a la figure 6. Cet algorithme comporte une etape E1 
d'initialisation des valeurs des parametres zulx, zuly, zw, zh et zres 
30 correspondant a la sous-image selectionnee. 

Par ailleurs, il convient de noter que Pon peut egalement rajouter les 
coordonnees zulcx (abscisse) et zulcy (ordonnee) correspondant aux 
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coordonnees de I'image par rapport a un repere d'origine, dans le cas ou ces 
coordonnees ne sont pas confondues avec I'origine du repere. 

Par souci de simplification, on se placera dans le cas ou les 
coordonnees zulcx et zulcy sont confondues avec I'origine du repere. 
5 L'etape E1 est suivie d'une etape E2 au cours de laquelle un 

parametre i est fix6 comme etant egal a la resolution zres souhaitee par 
Putilisateur pour la sous-image s6lectionnee. 

Dans le cas qui nous interesse, i est egal a 3. 

L'etape E2 est suivie d'une 6tape E3 au cours de laquelle, lors de la 
10 premiere iteration, on calcule la taille de la sous-image dans la sous-bande 
LL(3). Ce calcul se simplifie 6tant donne que les termes zulcxLL(3) et 
zulcyLL(3) sont egaux a zero. 

Lors de cette etape, on calculera ainsi zulxLL(3), zulyLL(3), zwLL(3) 
et zhLL (3) de la fa?on suivante : 
1 5 - zulxLL(3) = zulx et zulyLL(3) = zuly 

- zwLL(3) = E((zulcx + zw + 1) /2)-zulcxLL(3), ou E(a) d6signe la 
fonction mathematique partie entiere de a 

- zhLL(3) = E((zulcy + zh + 1 ) 12) -zulcyLL(3) 

Lorsque les coordonnees zulcx et zulcy ne sont pas egales a 0 on 
20 utilise 6galement les formules suivantes : 
zulcx LL(3) = E ((zulcx + 1 ) 12) 
zulcy LL(3) = E ((zulcy + 1 ) 12) 

Les calculs effectues lors de cette etape ne sont que des calculs 
intermediaires dont les r^sultats sont stockes dans des registres de la memoire 
25 106. 

Au cours de l'etape suivante notee E4. un test est pratique sur le 
parametre i afin de savoir s'il est egal & z6ro. 

Dans Taffirmative, l'6tape E4 est suivie d'une etape E5 mettant fin a 
I'algorithme. 

30 Dans la negative, l'etape E4 est suivie d'une etape E6 au cours de 

laquelle on calcule la taille de la sous-image selectionnee dans les differentes 
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sous-bandes de frequence HL 3 , LH 3 et HH 3 en prenant i = 3 dans les formules 
suivantes: 

zulcxHL(i) = E (zulcx/2) 
zulcyHL(i) = zulcyLL(i) 
zulxHL(i) = ulx + zwLL(i) 
zulyHL(i) = zuly 

zwHL(i) = E((zulx + zw)/2) - zulcxHL(i) 
zhHL(i) = zhLL(i) 

zulcxLH(i) = zulcxLL(i) 
zulcyLH(i) = E(zulcy/2) 
zulxLH(i) = zulx 
zulyLH(i) = zuly + zhLL(i) 
zwLH(i) = zwLL(i) 

zhLH(i) = E((zulcy + zh)/2) - zulcyLH(i) 

zulcxHH(i) = zulcxHL(i) 
zulcyHH(i) = zulcyHL(i) 
zulxHH(i) = zulxHL(i) 
zulyHH(i) = zulyLH(i) 
zwHH(i) = zwHL(i) 
zhHH(i) = zhLH(i). 

On calcule ainsi zulxHL(3), zulyHL(3), zwHL(3) et zhHL(3), puis 
zulxLH(3), zulyLH(3), zwLH(3) etzhLH(3). 

Ensuite, on calcule la taille de la sous-image dans la sous-bande 
HH 3 , ce qui fournit les elements zulxHH(3), zulyHH(3), zwHH(3) et zhHH(3). 

Les differents elements qui viennent d'etre calcules au cours de 
I'etape E6 sont reportes sur les sous-bandes correspondantes HL 3l LH 3 et HH 3 . 
Ces elements sont par ailleurs stockes dans des registres de la memoire vive 
106 de la figure 3. 
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L'etape suivante notee E7 consiste & remettre & jour les differents 
elements calculus pour la sous-bande basse LL 3 en vue de sa nouvelle 
decomposition. 

La remise a jour s'effectue 3 Paide des 6galit6s suivantes : 

zulcx = zulcxLL(i) 

zulcy = zulcyLL(i) 

zulx = zulxLL(i) 

zuly = zulyLL(i) 

zw = zwLL(i) 

zh = zhLL(i). 

A la fin de cette 6tape on d6cr6mente ensuite le paramdtre i £ la 

valeur2. 

Au cycle suivant, I'etape E3 conduit au calcul de la taille de la sous- 
image projetee dans la sous-bande LL 2 et, au cours de I'etape E6, au calcul de 
cette meme sous-image projetee dans les sous-bandes HL 2 , LH 2( HH 2 . 

Ces calculs sont effectu^s en utilisant les formules qui ont 6te 
presentees ci-dessus lors du calcul de la taille de la sous-image dans les 
signaux de sous-bandes LL 3 , LH 3f LH 3 et HH 3 . 

De fagon analogue, I'etape E7 permet de remettre a jour les 
coefficients obtenus lors des calculs precedents de la taille de la sous-image 
projetee dans les signaux de sous-bandes LL 2 , HL 2l LH 2 et HH 2 . 

Les resultats de cette etape sont stock6s dans des registres de la 
memoire 106. 

Le parametre i est ensuite d6cr6mente ^ la valeur 1 et I'etape E3 de 
nouveau execute permet de calculer la taille de la sous-image projetee dans la 
sous-bande LLl Au cours de l'6tape E6, on calcule la taille de cette meme 
sous-image projetee dans les sous-bandes HL 1t LHi, Hhh en utilisant les 
memes formules que precedemment. 

Les calculs de I'etape E6 conduisent d'eux-memes a la localisation 
de la sous-image selectionnee dans les differents signaux de sous-bande de 
frequence du dernier niveau de resolution, a savoir HL 1f LHi et HHt. 
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L'etape E7 de remise a jour des coefficients et de decrementation de 
i a 0 est suivie de l'etape E3 qui permet de calculer la taille de la sous-image 
projetee dans la sous-bande basse du dernier niveau de resolution LL 0 . 

Le resultat issu de cette etape permet de localiser la sous-image 
5 seiectionnee dans la sous-bande basse LL 0 de 1'image consid6r6e en rep6rant 
sa position dans cette derniere (figure 4b). 

L'6tape E3 est ensuite suivie de l'etape E4 et de l'etape E5 mettant 
fin a I'algorithme. 

On notera que les calculs precedents viennent d'etre effectu6s pour 
10 une projection de la sous-image dans la tuile T2 de I'image consideree. Le 
principe de calcul reste le meme lorsque I'image n'est pas divis6e en tuiles 
puisqu'alors I'image peut etre consid6r6e comme une seule tuile (figure 4b). 

Le traitement selon I'invention pratique au cours des etapes S7, E1 
E7 sur I'en-tete du signal d'image code, se poursuit par l'etape S8 de la figure 5. 
15 Au cours de l'etape S8 f on procede, d'une part, a une estimation de 

la qualite avec laquelle la tuile T2 de la sous-image seiectionnee peut etre 
restitu6e f aux erreurs de d6codage pres, et, d'autre part, a une possible 
intervention sur cette qualite de restitution avant le decodage de cette sous- 
image. 

20 Cette etape S8 se decompose suivant les differentes etapes de 

I'algorithme de la figure 7 qui font partie de I'algorithme de la figure 5, tout 
comme les etapes E1 a E7 de I'algorithme de la figure 6. 

Au cours de I'execution de I'algorithme repr6sente a la figure 7 on 
procedera soit a une augmentation de la taille de la sous-image seiectionnee et 

25 localisee, soit a une reduction de sa taille ou, bien encore a une conservation 
de la taille de cette sous-image en fonction des resultats d'une etape de 
recherche pratiquee a l'etape E10 et de la prise en compte de crit6res 
selectionnes lors de l'etape E9. 

L'algorithme de la figure 7 debute par une etape E8 au cours de 

30 laquelle on seiectionne le mode choisi pour intervenir sur la qualite de la sous- 
image, a savoir le mode extension (augmentation de la taille) ou le mode 
suppression (reduction de la taille). 
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Le choix de ce mode peut se faire en tenant compte du temps de 
calcul dont I'utilisateur dispose et/ou de la capacite de traitement disponible. 

Par exemple, pour la tuile T2 I'utilisateur choisira le mode extension 
s'il dispose d'une capacite de traitement suffisante. 
5 L'etape suivante E9 permet de mettre en place un critere 

predetermine representatif d'un niveau de quality souhaite pour la restitution de 
la sous-image. 

Par exemple, deux niveaux de qualite sont retenus, un niveau moyen 
not6 m et un niveau bon, representatif d'une bonne qualite et qui est note b. 
10 On notera que plus de deux niveaux peuvent etre pris en 

consideration comme, par exemple, une qualite faible, une qualite acceptable et 
enfin une qualite correspondant 3 celle de I'image qui est decod6e entierement. 

Toutefois, dans cet exemple on se limitera aux deux niveaux de 
qualite precites et, par exemple, pour la tuile T2 on s6lectionnera une bonne 
15 qualite b. 

En mettant en oeuvre les etapes E8 et E9 on prend en quelque sorte 
en compte un critere predetermine representatif d'un compromis entre la qualite 
souhaitee et le temps de calcul ou la vitesse de traitement des donnees. 

On remarquera que cette fagon de faire n'est pas obligatoire. 
20 En effet, I'utilisateur peut, au contraire, priviiegier le critere de qualite 

independamment du temps de calcul et done de la vitesse de traitement de 
donnees. 

Au cours de I'etape suivante notee E10, on procede d'abord a une 
determination, qui peut etre faite en s'aidant de la representation de la figure 8, 
25 du nombre de coefficients de la sous-bande basse de dernier niveau LLo par 
dimension de I'image et qui correspondent a la sous-image seiectionn6e et 
localisee SIS. 

Pour ce faire, sur le plan pratique, on recherche le nombre de 
coefficients de la sous-bande basse a I'interieur de la region deiimitee par la 
30 frontiere F. 

On pratique ensuite un test qui consiste a savoir si le nombre de 
coefficients identifies est superieur ou egal a 2. 
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Dans le cas qui nous interesse, etant donne que Ton considere 
Timage tuile par tuile, lorsque Ton determine le nombre de coefficients de la tuile 
T2 correspondant a ta sous-image SIS, on s'apergoit qu'il y en a aucun. 

L'etape E10 est done suivie d'une etape E1 1 au cours de laquelle un 
5 test est pratique afin de determiner le mode choisi pour le traitement du signal, 
a savoir Pextension ou la suppression. 

Dans le cas qui nous interesse, le mode choisi est Pextension et 
Petape E11 est suivie d'une etape E12 au cours de laquelle un test est pratique 
afin de determiner si la quality s6lectionn§e correspond 3 la quality moyenne 
10 (Q =m). 

Dans Paffirmative, Petape E12 est suivie d'une etape E13 au cours de 
laquelle on decide d'etendre la sous-image seiectionnee et localisee SIS de la 
figure 8 afin de disposer d'au moins un coefficient de la sous-bande basse LLo, 
par dimension, dans la partie de la sous-image qui est en recouvrement avec la 
15 tuile T2. 

Toutefois, dans le cas qui nous interesse, la quality choisie est la 
qualite b et le test pratique a l'etape E12 conduit done a l'etape E14 au cours de 
laquelle un test est pratique afin de savoir si la qualite choisie est la qualite b. . 
Ensuite, on passe a Petape suivante E15. 

20 Compte tenu du r6sultat de la determination de coefficients pratiquee 

a Petape E10, du mode extension choisi a Petape E9, on decide, au cours de 
Petape E15, d'augmenter la taille de la sous-image afin d'ajouter dans celle-ci 
au moins deux coefficients de la sous-bande basse LLo par dimension, dans la 
partie de la sous-image qui est en recouvrement avec la tuile T2. 

25 On ajoute ainsi deux coefficients suivant la direction horizontale et 

suivant la direction verticale dans la tuile T2, ce qui revient a deplacer la 
frontiere F deiimitant la sous-image SIS comme indique sur la figure 8. 

Les coefficients qui ont ete ajoutes sont indiques par les references 
201 . 202, 203 et 204 sur cette figure. 

30 Selon Pinvention, on propose ainsi de choisir de maniere appropriee 

des coefficients suppiementaires de la sous-bande basse de dernier niveau a 
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ajouter & la sous-image afin d'ameliorer la qualite de restitution de cette 
derniere. 

Ces coefficients a ajouter sont localises de part et d'autre de la sous- 
image projetee dans la sous-bande basse. 
5 En effet, dans I'exemple pr6cit6, la partie de la sous-image 

selectionnee et localis6e SIS qui est en recouvrement avec la tuile T2 ne 
contenant aucun coefficient de la sous-bande basse LL 0 , la restitution de cette 
partie de la sous-image aurait conduit a une mauvaise qualite. 

Des lors que la decision de modification de la taille de la sous-image 
10 a ete prise et que la modification a eu lieu, I'etape E15 est suivie d'une etape 
E1 6 mettant fin a Palgorithme de la figure 7. 

De retour a la figure 5, I'etape S8 est suivie d'une etape S9 au cours 
de laquelle un test est pratique afin de determiner si une suppression a ete 
realisee. 

15 Dans le cas qui nous interesse, I'etape S9 conduit a une etape S10 

au cours de laquelle on procede a une extraction des 6chantillons et, plus 
particulierement, des blocs d'echantillons du signal num6rique d'image code qui 
correspondent a I'extension de la sous-image SIS dans la tuile T2 consideree. 

L'etape S10 est ensuite suivie d'une etape S11 au cours de laquelle 
20 on procede a un decodage entropique ou decompression des blocs 
precedemment extraits puis, au cours d'une etape S12, a une d6quantification 
de ces blocs decodes. 

L'etape suivante S13 applique a ces blocs ainsi d6quantifies une 
transformation inverse de la decomposition en sous-bandes de frequence qui a 
25 ete pratiquee au codage. 

On notera, par exemple, qu'il s'agit ici d'une transformation en 
ondelettes inverse. 

A Tissue de I'etape S13 on restitue ainsi une partie etendue de la 
sous-image de I'image codee et, au cours de I'etape S14, une transformation 
30 couleur inverse peut eventuellement etre mise en place sur la partie de I'image 
restituee si I'image couleur a subi, lors de son codage, une transformation 
couleur. 
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Cette etape est suivie d'une 6tape S15 de stockage qui consiste 
simplement a extraire de la partie etendue de la sous-image qui est en 
recouvrement sur la figure 8 avec la tuile T2, la partie non etendue de cette 
sous-image et qui etait demandee par I'utilisateur. 
5 Cette partie demandee par I'utilisateur va ainsi pouvoir b6neficier 

d'une qualite accrue en raison de I'extension qui a 6t6 pratiquee comme indique 
ci-dessus. 

On notera que les etapes S10 a S15 sont chacune connues en soi 
de Thomme du m6tier. II convient de noter que les operations S13, S14 et S15 
10 pourraient etre combinees en une seule etape. 

On remarquera a la lecture de la figure 8 que Ton procede de 
maniere identique pour les tuiles T3, T4, T7 et T12. 

On va maintenant s'interesser au traitement des tuiles T9 et T14 
selon Tinvention. 

15 On se place directement a I'etape S8, et plus particulterement, au 

niveau de I'algorithme de la figure 7 pour consid6rer le traitement de la tuile T9 
ouT14. 

On choisit par exemple toujours le mode d'extension lors de I'etape 
E8 et, lors de I'etape E9, on selectionne la qualite b. 
20 L'etape de recherche pratiquee a I'etape E10 revile la presence d'un 

coefficient de la sous-bande basse LL 0 par dimension dans la partie de la sous- 
image selectionn6e et localisee SIS qui est en recouvrement avec la tuile T9. 

De ce fait, le resultat du test est negatif et les 6tapes E11, E12 et 
E13 sont executees. 

25 Au cours de cette derni^re §tape, compte tenu du mode d'extension 

choisi et du critere de bonne qualite selectionne, on procede a I'augmentation 
de la taille de la partie consideree de la sous-image en ajoutant un coefficient 
par dimension horizontale et quatre coefficients par dimension verticale afin de 
couvrir toute la tuile T9. 

30 Ces coefficients se trouvaient avant deplacement de la frontiere F a 

proximite immediate de celle-ci et se retrouvent maintenant a I'interieur de la 
frontiere F\ 
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Les coefficients ajoutes sont indiques par les references 205, 206, 
207 et 208. 

De facon identique a ce qui a ete decrit plus haut concernant le 
traitement de la tuile T2, les etapes S10 a S15 de I'algorithme de la figure 5 
sont appliquees a la tuile T9 ou T14. 

On va maintenant decrire le traitement de la tuile T8 ou T13 suivant 
I'algorithme de la figure 7. 

En choisissant un mode d'extension et une bonne qualite 
respectivement lors de I'execution des etapes E8 et E9, on aboutit a I'etape E10 
au cours de laquelle la recherche de coefficients fait apparaTtre plus de deux 
coefficients par dimension, par exemple, pour la tuile T8. 

Dans ce cas, I'etape E10 est suivie d'une etape E20 au cours de 
laquelle il est decide de conserver la taille de cette sous-image, compte tenu de 
la qualite souhaitee et du resultat obtenu a I'etape E10. 

L'etape E20 est ensuite suivie de I'etape E16 mettant fin a I'execution 
de I'algorithme de la figure 7. 

Suivant un autre cas de figure hypothetique par rapport a la 
representation de la figure 8, on va maintenant s'interesser au traitement de la 
tuile T2 pour illustrer le mode de suppression. 

Lors du deroulement de I'algorithme de la figure 7, on choisit cette 
fois-ci le mode suppression afin de reduire le temps de calcul et done la Vitesse 
de traitement des donnees selon I'invention. 

Lors de I'etape E9 on selectionne une bonne qualite (Q = b). 
Dans le cas de la tuile T2, I'etape E10 ne permet pas d'identifier de 
coefficients de sous-bande basse dans la partie de la sous-image qui est en 
recouvrement avec la tuile T2 et done I'etape E10 est suivie d'une etape E1 1 . 

Compte tenu du mode choisi (suppression) I'etape E11 est suivie 
d'une etape E17 au cours de laquelle un test est pratique afin de savoir si la 
qualite choisie etait la qualite moyenne (Q = m). 

Dans notre cas, I'etape E17 est suivie d'une etape E21 au cours de 
laquelle un autre test est pratique afin de savoir si la qualite choisie est la bonne 
qualite (Q = b). 
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L'etape E21 est done suivie de l'etape E19 au cours de laquelle il va 
etre d6cid6 de r6duire la taille de la partie de la sous-image qui est en 
recouvrement avec la tuile T2. 

Cette r6duction de taille va consister £ deplacer la frontiere F 
5 representee sur la figure 8 pour venir se placer dans une nouvelle position 
representee par la frontiere F", de maniere a retirer de cette sous-image tous 
les coefficients des differentes sous-bandes de frequence contenus dans la 
partie de la sous-image identifiee par la reference 210. 

On remarquera que si Ton avait choisi pour cette tuile une qualite 
10 moyenne, T6tape E17 aurait conduit aux etapes E18 et E19, 

Par contre, dans le cas ou le mode suppression a 6te choisi et que 
Ton s'interesse au traitement de la tuile T9, avec une s6lection de qualite 
moyenne, les 6tapes E8, E9, E10, E1 1 , E17 et E18 sont executes. 

Etant donn6 que le nombre de coefficients est superieur ou 6gal a 1 , 
15 l'etape E18 est alors suivie de l'6tape E20 au cours de laquelle il est decide de 
conserver la taille de cette partie de la sous-image. 

Lorsque la sous-image selectionn6e par I'utilisateur et localis6e dans 
Timage a ete etendue selon Tinvention pour restituer une bonne quality alors on 
aboutit a la sous-image etendue SIE qui est representee sur la figure 8 et qui 
20 englobe la sous-image SIS. 

Comme indiqu6 plus haut, la sous-image qui sera fournie a 
Tutilisateur correspondra uniquement a la sous-image notee SIS sur la figure 8 
et non a la sous-image etendue SIE. 

Toutefois, cette sous-image SIS qui a ete selectionn6e par 
25 Tutilisateur est de bien meilleure qualite que celle qu'il aurait obtenue si une 
extension n'avait pas ete pratiquee sur cette sous-image. 

Lorsque la sous-image est reconstitute on met fin a Talgorithme de 
la figure 5 par l'etape S16. 

On notera que dans le mode suppression, la sous-image restituee 
30 n f est pas forcement de la taille de la sous-image demandee. 
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Pour toutes les tuiles de I'image consid6ree, on selectionnera de 
preference le meme mode de quality et d'extension afin d'6viter des 
irr£gularit6s de restitution (qualite et taille) d'une tuile a I'autre. En effet, on 
constaterait de telles irregularites si la partie 220 de la sous-image SIS qui est 
5 en recouvrement avec la tuile T7 (figure 8) etait supprim6e, alors que la partie 
210 est conservee. 

La figure 9 donne une representation des differents coefficients de 
sous-bande de frequence dans le domaine spatial de 1'image d'origine. 

Sur cette figure on a represents I'image delimitee par une bordure 
10 noire ainsi que la position des tuiles par rapport a cette image. 

Cette figure indique la position des differents coefficients de sous- 
bande de frequence pour chaque sous-bande pour le cas d'une decomposition 
en ondelettes effectuee selon trois niveaux de decomposition. 

Tous ces coefficients sont representes par des ronds a I'interieur 
15 desquels se trouve un motif different selon I'appartenance du coefficient & une 
sous-bande particuliere. 

Cette grille de points est periodique et on retrouve un maillage 
identique tous les 8 x 8 points. 

Par definition, la grille des coefficients est positionnee a I'origine du 
20 repere de cette figure, ou le premier coefficient de la sous-bande basse est 
represente par un rond noir correspond au point d'origine (0,0). 

On notera que dans la norme JPEG2000 il sera possible a la fois de 
positionner I'image dans ce repere en specifiant le point d§fini par les 
coordonnees (ulcx, ulcy) et de positionner la grille des tuiles sur cette image par 
25 le point de coordonnees (ultx, ulty). 

On notera que la figure 8 represente un cas particulier ou la grille des 
tuiles et I'image sont toutes deux placees en (0,0). 

Ces positions changeant la localisation des differents elements (tuile 
et position des coefficients des sous-bandes) il convient de prendre en compte 
30 ces differents parametres pour le calcul de la taille et pour la localisation des 
sous-images dans les sous-bandes. 
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Selon une variante, il peut etre int6ressant d'ameliorer la qualite de 
Timage s6Iectionnee sur les contours de celle-ci. 

Pour ce faire, on s'interesse 3 la projection de la sous-image 
s6lectionnee dans une ou plusieurs autres sous-bandes de frequence et on 
5 ajoute un ou plusieurs autres coefficients de cette ou de ces autres sous- 
bandes de frequence dans la sous-image selectionn6e. 

Les coefficients d'une sous-bande de fr6quence autre que la sous- 
bande basse LL 0 correspondent a un type pr6d6termin6 different du type des 
coefficients de LL 0 . 

10 Ainsi, en projection dans cette autre ou dans ces autres sous-bandes 

de frequence, on augmente la taille de la sous-image ainsi projet6e en allant 
chercher un ou plusieurs coefficients de sous-bandes se trouvant a proximit6 
immediate de la frontiere de la sous-image avant le deplacement de celle-ci. 

On peut ainsi retrouver les sous-images 6tendues dans toutes les 

15 sous-bandes de frequence pour ben6ficier, non seulement des coefficients 
ajoutes de la sous-bande basse de dernier niveau LLo qui apportent un gain 
important de qualite, mais aussi des details suppl6mentaires fournis par les 
sous-bandes LH, HL et HH des differents niveaux. 

II convient de noter qu'il peut etre interessant d'6tendre malgre tout la 

20 sous-image meme si elle inclut d6j3 deux coefficients de sous-bande basse de 
dernier niveau par dimension afin de parfaire la quality de la sous-image sur les 
bords. 

Par exemple, considerons une sous image incluse entierement dans 
la tuile T8 (figure 8) et contenant deja plus de deux coefficients LL 0 par 
25 dimension. Pour parfaire la qualite sur les bords on ajoute encore un ou deux 
coefficients LL 0 additionnels sur les bords. 

L'invention permet de pouvoir decoder une sous-image tout en 
optimisant le nombre de coefficients a decoder. 

II est egalement possible de controler le critere representatif du 
30 compromis vitesse de traitement/qualite de restitution de la sous-image en 
modifiant la longueur de Textension consideree de chaque sous-bande de la 
sous-image en question. 
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L'invention est particulierement interessante lorsque Ton considere 
une application dans laquelle I'utilisateur emet une requete d'obtention d'une 
partie d'un signal numerique cod6 car il veut charger, par exemple, dans un 
ordinateur, uniquement certains des blocs d'6chantillons constituant le signal 
numerique code. Ces blocs qui ont ete codes de maniere ind§pendante sont en 
relation avec la partie du signal selectionn6e par Tutilisateur. 

Dans une autre application client-serveur, Tutilisateur ou client, 
eloigne de I'endroit ou est stocke le signal d'image cod6, par exemple, un 
serveur, peut souhaiter ne recevoir de celui-ci que la partie de Timage qui 
I'interesse et emet done une requete a cet effet (sous-image s6lectionnee). 

Ceci se traduit par la reception de certains des blocs d^chantillons 
qui ont ete cod6s de maniere independante dans le signal numerique cod6. 
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REVENDICATIQNS 



1. Procede de traitement d'un signal numerique code comportant, 
5 d'une part, un ensemble d'echantillons de differents types obtenus par codage 

d'un ensemble d'echantillons d'origine representatifs de grandeurs physiques 
et, d'autre part, un ensemble d'informations representatives des 6chantiIlons 
d'origine et de parametres utilises lors du codage, caracterise en ce qu'il 
comporte les etapes suivantes : 
10 - determination du sous-ensemble d'echantillons correspondants a 

une partie du signal numerique code a partir de I'ensemble d'informations, 

- obtention du nombre d'echantillons d'au moins un type 
predetermine et qui sont contenus dans le sous-ensemble d'echantillons 
determine, 

15 - decision quant a une modification du sous-ensemble d'echantillons 

determine en fonction du nombre d'echantillons obtenu. 

2. Procede selon la revendication 1, caracterise en ce que les 
etapes precitees sont effectuees a la reception d'une requ§te d'obtention de la 
partie du signal numerique code. 

20 3. Procede de traitement d'un signal numerique code comportant, 

d'une part, un ensemble d'echantillons obtenus par codage d'un ensemble 
d'echantillons d'origine representatifs de grandeurs physiques et, d'autre part, 
un ensemble d'informations concernant la taille (w, h) de I'ensemble 
d'echantillons d'origine et sa resolution (res), caracterise en ce qu'il comporte 

25 les etapes suivantes : 

- localisation d'un sous-ensemble d'echantillons d'origine de taille 
(zulx, zuly, zh, zw) et de resolution (zres) donnees dans I'ensemble 
d'echantillons d'origine en fonction de I'ensemble d'informations de taille (w, h) 
et de resolution (res) de cet ensemble, 

30 - determination, parmi les coefficients de la sous-bande de frequence 

basse (LL 0 ) du dernier niveau de decomposition obtenue par decomposition en 
sous-bandes de frequence de I'ensemble d'echantillons d'origine, du nombre de 
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coefficients par dimension du signal qui correspondent au sous-ensemble 
localise, 

- decision quant £ une modification de la taille de ce sous-ensemble 
localise en fonction du r6sultat de Tetape de determination. 

4. Proc6d6 selon la revendication 3, caracterise en ce que I'etape 
de decision prend en compte au moins un critere predetermine repr6sentatif 
d'un niveau de qualite souhaite pour la restitution du sous-ensemble 
d'echantillons d'origine du signal numerique. 

5. Precede selon la revendication 3 ou 4, caracterise en ce que 
I'etape de decision prend en compte au moins un critere predetermine 
representatif d'un compromis entre le niveau de qualite souhaite pour la 
restitution du sous-ensemble d'echantillons d'origine et la Vitesse de traitement 
permettant de restituer ce sous-ensemble. 

6. Precede selon Tune des revendications 3 3 5, caracterise en ce 
qu'il comporte une etape de modification de la taille du sous-ensemble 
d'echantillons d'origine localise. 

7. Precede selon la revendication 6, caracterise en ce que la 
modification reside dans une augmentation de la taille du sous-ensemble 
d'echantillons d'origine. 

8. Precede selon la revendication 7, caracterise en ce que, en 
representant dans un espace de dimensions correspondant aux dimensions du 
signal numerique, d'une part, la position des coefficients de la sous-bande de 
frequence basse du dernier niveau de decomposition et, d'autre part, la position 
du sous-ensemble d'echantillons d'origine deiimite par une frontiere, 
I'augmentation de la taille du sous-ensemble consiste a deplacer sa frontiere de 
maniere a ajouter dans ce sous-ensemble au moins un coefficient de la sous- 
bande de frequence basse par dimension du signal numerique, ledit au moins 
un coefficient ajoute se trouvant a proximite de la frontiere avant le 
deplacement de celle-ci. 

9. Precede selon la revendication 6, caracterise en ce que la 
modification reside dans une reduction de la taille du sous-ensemble. 

10. Precede selon la revendication 9, caracterise en ce que, en 
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repr6sentant dans un espace de dimensions correspondant aux dimensions du 
signal numerique, d'une part, la position des coefficients des sous-bandes de 
frequence obtenues par decomposition de I'ensemble d'echantillons d'origine et, 
d'autre part, la position du sous-ensemble d'echantillons d'origine delimits par 
5 une frontiere, la reduction de la taille du sous-ensemble consiste £ deplacer sa 
frontiere de maniere a retirer une partie de ce sous-ensemble et tous les 
coefficients de sous-bande de frequence se trouvant dans cette partie. 

11. Procede selon Tune des revendications 3 a 5, caracterise en ce 
que I'etape de decision conduit a une conservation de la taille du sous- 

1 0 ensemble d'echantillons d'origine localise. 

12. Proc6d6 selon Tune des revendications 3 a 8, caracterise en ce 
qu'il comporte en outre une etape d'augmentation de la taille du sous-ensemble 
d'echantillons d'origine localise qui ne modifie pas le nombre de coefficients de 
la sous-bande de frequence basse correspondant audit sous-ensemble. 

15 13. Procede selon Tune des revendications 3, 4, 5, 6, 7, 8, 12, 

caracterise en ce que, en representant dans un espace de dimensions 
correspondant aux dimensions du signal numerique, d'une part, la position des 
coefficients des sous-bandes de frequence obtenues par decomposition de 
I'ensemble d'echantillons d'origine et, d'autre part, la position du sous-ensemble 

20 d'echantillons d'origine delimits par une frontiere, ledit procede comporte une 
etape d'addition dans ce sous-ensemble d'au moins un coefficient d'une sous- 
bande de frequence autre que la sous-bande basse par dimension du signal 
numerique, ledit au moins un coefficient ajoute se trouvant a proximite de la 
frontiere avant le d6placement de celle-ci. 

25 14. Procede selon Tune des revendications 3 £ 13, caracterise en ce 

que I'ensemble d'echantillons d'origine du signal numerique est separe en 
plusieurs zones (Ti, Ti 5 ) qui ont chacune subi de maniere independante une 
decomposition en sous-bandes de frequence suivant au moins un niveau de 
decomposition et I'etape de determination consiste a determiner pour chaque 

30 zone, parmi les coefficients de la sous-bande de frequence basse de dernier 
niveau de decomposition obtenue par decomposition en sous-bandes de 
frequence de la zone consideree, le nombre de coefficients de cette sous- 
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bande par dimension du signal qui correspondent au sous-ensemble localise. 

15. Procede selon Tune des revendications 3 a 14, caracterise en ce 
que le signal numerique code comporte des blocs d'echantillons qui ont ete 
codes de maniere independante. 

16. Procede de decodage d'un signal numerique code ayant ete 
traite par le procede selon I'une des revendications 3 a 15, caracterise en ce 
qu'il comporte les etapes suivantes : 

- extraction des echantillons du signal numerique code 
correspondant au sous-ensemble d'echantillons d'origine localise dont la taille a 
ete eventuellement modifiee, 

- decodage entropique de ces echantillons, 

- dequantification des echantillons precedemment decodes, 

- transformation inverse de la decomposition en sous-bandes de 
frequence sur les echantillons precedemment dequantifies, 

- restitution du sous-ensemble d'echantillons selectionne. 

17. Procede selon les revendications 15 et 16, caracterise en ce que 
I'etape d'extraction consiste a extraire du signal numerique les blocs 
d'echantillons correspondant au sous-ensemble d'echantillons d'origine localise 
dont la taille a ete eventuellement modifiee. 

18. Procede selon I'une des revendications 3 a 17, caracterise en ce 
que le signal numerique est un signal d'image, les echantillons de I'image etant 
agences pour constituer les lignes et les colonnes de cette image. 

19. Dispositif de traitement d'un signal numerique code comportant, 
d'une part, un ensemble d'echantillons de differents types obtenus par codage 
d'un ensemble d'echantillons d'origine representatifs de grandeurs physiques 
et, d'autre part, un ensemble d'informations representatives des echantillons 
d'origine et de parametres utilises lors du codage, caracterise en ce qu'il 
comporte : 

- des moyens de determination du sous-ensemble d'echantillons 
correspondant a une partie du signal numerique code a partir de I'ensemble 
d'informations, 
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- des moyens d'obtention du nombre d'echantillons d'au moins un 
type predetermine et qui sont contenus dans le sous-ensemble d'echantillons 
determine, 

- des moyens de decision quant a une modification du sous- 
5 ensemble d'echantillons determine en fonction du nombre d'echantillons 

obtenu. 

20. Dispositif de traitement d'un signal numerique code comportant, 
d'une part, un ensemble d'echantillons obtenus par codage d'un ensemble 
d'echantillons d'origine representatifs de grandeurs physiques et, d'autre part, 

10 un ensemble d'informations concemant la taille (w, h) de I'ensemble 
d'echantillons d'origine et sa resolution (res), caracterise en ce qu'il comporte : 

- des moyens de localisation d'un sous-ensemble d'echantillons 
d'origine de taille (zulx, zuly, zh, zw) et de resolution (zres) donnees dans 
I'ensemble d'echantillons d'origine en fonction de I'ensemble d'informations de 

1 5 taille (w, h) et de resolution (res) de cet ensemble, 

- des moyens de determination, parmi les coefficients de la sous- 
bande de frequence basse (LL 0 ) du dernier niveau de decomposition obtenue 
par decomposition en sous-bandes de frequence de I'ensemble d'echantillons 
d'origine, du nombre de coefficients par dimension du signal qui correspondent 

20 au sous-ensemble localise, 

- des moyens de decision quant a une modification de la taille de ce 
sous-ensemble localise en fonction du r6sultat de la determination. 

21. Dispositif selon la revendication 20, caracterise en ce que les 
moyens de decision prennent en compte au moins un critere predetermine 

25 repr6sentatif d'un niveau de qualite souhaite pour la restitution du sous- 
ensemble d'echantillons d'origine du signal numerique. 

22. Dispositif selon la revendication 20 ou 21 , caracterise en ce que 
les moyens de decision prennent en compte au moins un critere predetermine 
representatif d'un compromis entre le niveau de qualite souhaite pour la 

30 restitution du sous-ensemble d'echantillons d'origine et la Vitesse de traitement 
permettant de restituer ce sous-ensemble. 

23. Dispositif selon I'une des revendications 20 a 22, caracterise en 
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ce qu'il comporte des moyens de modification de la taille du sous-ensemble 
d'echantillons d'origine localise. 

24. Dispositif selon la revendication 23, caract6ris6 en ce que les 
moyens de modification comprennent plus particulierement des moyens 
d'augmentation de la taille du sous-ensemble d'echantillons d'origine. 

25. Dispositif selon la revendication 23, caracterise en ce que les 
moyens de modification comprennent plus particulierement des moyens de 
reduction de la taille du sous-ensemble. 

26. Dispositif selon Tune des revendications 20 a 22, caracterise en 
ce que les moyens de decision conduisent a une conservation de la taille du 
sous-ensemble d'echantillons d'origine localise. 

27. Dispositif selon I'une des revendications 20 a 24, caracterise en 
ce qu'il comporte en outre des moyens d'augmentation de la taille du sous- 
ensemble d'echantillons d'origine localise qui ne modifient pas le nombre de 
coefficients de la sous-bande de frequence basse correspondant audit sous- 
ensemble. 

28. Dispositif selon Tune des revendications 20 a 27, caracterise en 
ce que I'ensemble d'echantillons d'origine du signal numerique est s6par6 en 
plusieurs zones (Ti, Ti 5 ) qui ont chacune subi de maniere independante une 
decomposition en sous-bandes de frequence suivant au moins un niveau de 
decomposition et les moyens de determination determinent pour chaque zone, 
parmi les coefficients de la sous-bande de frequence basse de dernier niveau 
de decomposition obtenue par decomposition en sous-bandes de frequence de 
la zone consideree, le nombre de coefficients de cette sous-bande par 
dimension du signal qui correspondent au sous-ensemble localise. 

29. Dispositif selon I'une des revendications 20 a 28, caracterise en 
ce que le signal numerique code comporte des blocs d'echantillons qui ont ete 
codes de maniere independante. 

30. Dispositif de d6codage d'un signal numerique code ayant ete 
traits par le dispositif selon I'une des revendications 20 a 29, caracterise en ce 
qu'il comporte : 

- des moyens d'extraction des echantillons du signal numerique code 
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correspondant au sous-ensemble d'echantillons d'origine localise dont la taille a 

ete 6ventuellement modifiee, 

des moyens de decodage entropique de ces echantillons, 

des moyens de d6quantification des echantillons pr6cedemment 

5 decodes, 

des moyens de transformation inverse de la decomposition en 
sous-bandes de frequence sur les echantillons pr6c6demment d6quantifi6s ( 

des moyens de restitution du sous-ensemble d'echantillons 

s6lectionne. 

10 31. Dispositif selon les revendications 29 et 30, caracterise en ce 

que les moyens d'extraction extraient du signal numerique les blocs 
d'echantillons correspondant au sous-ensemble d'echantillons d'origine localise 
dont la taille a ete eventuellement modifiee. 

32. Dispositif selon I'une des revendications 20 & 31, caracterise en 
15 ce qu'il est adapte a traiter un signal numerique qui est un signal d'image, les 

echantillons de I'image etant agenc6s pour constituer les lignes et les colonnes 
de cette image. 

33. Dispositif selon la revendication 19, caracterise en ce que les 
moyens de determination, d'obtention et de decision sont incorpor6s dans : 

20 - un microprocesseur (103), 

- une memoire morte (104) comportant un programme (progr) de 
traitement du signal numerique code, et 

- une memoire vive (106) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution dudit programme. 

25 34. Dispositif selon Tune des revendications 20 a 29, caracterise en 

ce que les moyens de localisation, de determination et de decision sont 
incorpor6s dans : 

- un microprocesseur (103), 

- une memoire morte (104) comportant un programme (progr) de 
30 traitement du signal numerique code, et 

- une memoire vive (106) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution dudit programme. 
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